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Summary. This paper gives a complete primary decomposition of the 
first, that is, the smallest, Mayr-Meyer ideal, its radical, and the inter- 
section of its minimal components. The particular membership problem 
which makes the Mayr-Meyer ideals' complexity doubly exponential in 
the number of variables is here examined also for the radical and the 
intersection of the minimal components. It is proved that for the first 
Mayr-Meyer ideal the complexity of this membership problem is the 
same as for its radical. This problem was motivated by a question of 
Bayer, Huneke and Stillman. 

Grete Hermann proved in [H] that for any ideal / in an n-dimensional polynomial 
ring over the field of rational numbers, if / is generated by polynomials /i , . ■ . , /fc of 
degree at most d, then it is possible to write / = '^Vifi, where each has degree at 
most deg / -|- (kd)^'^ \ Mayr and Meyer in [MM] found ideals J{n,d) for which a doubly 
exponential bound in n is indeed achieved. Bayer and Stillman [BS] showed that for these 
same ideals also any minimal generating set of syzygies has elements of degree which is 
doubly exponential in n. Koh [K] modified the original ideal to obtain homogeneous quadric 
ideals with doubly exponential degrees of syzygies and ideal membership coefficients. 

Bayer, Huneke and Stillman have raised questions about the structure of these Mayr- 
Meyer ideals: is the doubly exponential behavior due to the number of minimal primes, to 
the number of associated primes, or to the structure of one of them? This paper, together 
with [S], is an attempt at answering these questions. More precisely, the Mayr-Meyer ideal 
J{n, d) is an ideal in a polynomial ring in lOn + 2 variables whose generators have degree 
at most d -|- 2. This paper analyzes the case n = 1 and shows that in this base case the 
embedded components do not play a role. 

Theorem 1 of this paper gives a complete primary decomposition of J(l,(i), after 
which the intersection of the minimal components and the radical come as easy corollaries. 
The last proposition shows that the complexity of the particular membership problem from 
[MM, BS, K] for the radical of J{l,d) is the same as the complexity of the membership 
problem for J{l,d). Thus at least for the case n = 1, neither the embedded components 
nor the non-reducedness play a role in the complexity. 

In a developing paper "Primary decomposition of the Mayr-Meyer ideal" [S], partial 
primary decompositions are determined for the Mayr-Meyer ideals J(n, d) for all n > 2, 



1 



d > 1. Under the assumption that the characteristic of the field does not divide d, for 
n > 2, the number of minimal primes is exactly nd^ + 20, and the number of embedded 
primes likewise depends on n and d. However, a precise number of embedded components 
is not known. The case n = 1 is very different from the case n >2. For example, under the 
same assumption on the characteristic of the field, the number of minimal primes of the first 
Mayr-Meyer ideal is + 4, and there is exactly one embedded prime. For understanding 
the asymptotic behavior of the Mayr-Meyer ideals J{n,d), the case n = 1 may not seem 
interesting, however, it is a basis of the induction arguments for the behavior of the other 
J(n, d). Furthermore, the case n = 1 is computationally and notationally more accessible. 

All results of this paper were verified for specific low values of d on Macaulay2. 
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The first Mayr-Meyer ideal J(l,(i) is defined as follows. Let K be a field, and d a 
positive integer. In case the characteristic of K is a positive prime p, write d = d'i, where 
i is a power of p, and d' and p are relatively prime integers. In case the characteristic 
of K is zero, let d' = d, i = 1. For notational simplicity we assume that K contains all 
the |th roots of unity. Let s, /, si, /i, ci, . . . , C4, 61, . . . , 64 be indeterminates over K, and 
R = K[s, /, si, /i, ci, . . . , C4, 61, . . . , 64]. Note that R has dimension 12. The Mayr-Meyer 
ideal for n = 1 is the ideal in R with the generators as follows: 

J = J(l, d) = {si - sciJi - SC4) + (c, {s - fbf) \t = 1, 2, 3, 4) 

+ (/Cl - SC2, /C4 - SCs,S (C3 - C2) , / (C261 - C364) , fC2 (62 " ^s)) • 

Theorem 1: A minimal primary decomposition of J = J{l,d) is as follows : 

J = {Si- SCi, /i - SC4, Cl, C2, C3, C4) 

Pi (si - sci, fi - SC4, C4 - Cl, C3 - C2, Cl - C2bf, s - fbf, hi - 64, 62 - &3, b\ - abl) 

a 

n (Si - SCi,/i - SC4,S,f) 

n (si - SCl, /i - SC4, S, Cl, C2, C4, bf, 64) 

n (si - SCl, /i - SC4, S, Cl, C4, 63, 62 - bs, C261 - C364) 

n (si - SCi, /i - SC4, S^, C4(S - fbj), Cs{s - fbj), SC3 - /C4, C3, C4, 

Cl - C4, C2 - C3, 62 - ba, bi - 64) , 
where the a vary over the jth roots of unity in K. 

It is easy to verify that J = J(l, d) is contained in the intersection, and that all but 
the last ideal on the right-hand side of the equality are primary. The following lemma 
proves that the last ideal is primary as well: 
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Lemma 2: The last ideal in the intersection in Theorem 1 is primary. 

Proof: Here is a simple fact: let xi, . . . , Xn be variables over a ring A., S — A[a;i, . . . , x^]) 
and / an ideal in A. Then / is primary (respectively, prime) if and only if for any 
fi, . . . , fn & A, IS + (xi — fi, ■ ■ ■ ,Xn — fn)S is a primary (respectively, prime) ideal in S. 
By this fact it suffices to prove that the ideal 

L = (s^, /2, C4(S - fbi), Cs{s - fbf), SCs - fC4, 0% cf) 

is primary. Note that a/L = (s, /, C3, C4) is a prime ideal. It suffices to prove that the set 
of associated primes of L is {VL}. It is an easy fact that for any x e i?, 

^"(i)s^^K^)''^"(^^)- 

In particular, when x = L + (/) = (s^, /, SC4, SC3, c|, C4) is clearly primary to \/L. Thus 
it suffices to prove that L : / is primary to VL. 

We fix the monomial lexicographic ordering s > / > C4 > C3 > 64 > &3. Clearly L : f 
contains (s^, /, C4— C363, SC3, C3). If r e L : /, then the leading term of r times / is contained 
in the ideal of leading terms of L, namely in (s^, SC4, SC3, C3, C4, /C4), so that the leading 
term of r lies in (s^, /, C4, SC3, C3). This proves that L : / = (s^, /, C4 — C363, SC3, C3). This 
ideal is clearly primary to a/L, which proves the lemma. ■ 

We next prove that the intersection of ideals in Theorem 1 equals J = J(l, d). Note 
that it suffices to prove the shortened equality: 

(ci, C2, C3, C4) 

Pi (c4 - ci, C3 - C2, ci - C26^, s - fbi, hi - 64, b2 - bs, b\ - ab^) 

a 

n{s,f) 

n (5,01,02,04,6^,64) 

n (s, ci, C4, 63, 62 - 63, C261 - C364) 

n (s^, C4(s - 764), C3(S - fbj), SC3 - fC4, Cg, c|, Cl - C4, C2 - C3, 62 - 63, 61 - 64) 
= {ci (s - fbf) , /Cl - SC2, /C4 - SC3, S (c3 - C2) , / (C261 - C364) , /C2 (62 - 63)) . 

The intersection of the first two rows equals: 

(Ci, C2, C3, C4) n (C4 - Cl, C3 - C2, Cl - C26f , S - /61, 61 - 64, 62 - 63, 61 - 63) 

= (c4 - Cl, C3 - C2, Cl - C26f) + (Ci, C2, C3, C4) • (s - fbf, 61 - 64, 62 - 63, bf - bf) 
= J + (C4 - Cl, C3 - C2, Cl - C26f) + C2 • (61 - 64, 62 - 63, bf - 6^) . 

This intersected with the third row, namely with (s, /), equals 

J + (s, /) (C4 - Cl, C3 - C2, Cl - C2bf) + C2(s, /) (61 - 64, 62 - 63, bf - 6^) . 
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Modulo J, 

SCi = fCibf = SC2hi = fC2bibi = fC2bibi 

= fCsbi-^b^bi = SCsbf-^b^ = SC2bi-^b^ = fC2bi-^b4bi = fc2bi-^b^bi 

= fCsbtHlbi =■■■ = fC3b%bi = SCsbi = fc^bi = 

so that s(ci — C4) G J. Also it is clear that /(ci — C4),s{cs — C2),s{ci — C2&1) G J, that 
SC2 e J + (/C2), and that fc2{b2 — 63) G J- Thus the intersection of the ideals in the first 
three rows of Theorem 1 simplifies to J + / (03 — C2, ci — C2bf) + fc2 {bi — &4,6f — bf). 
Furthermore, fc2{bi — 64) G (/(cs — C2)) + J and modulo J, /(ci — C26f) = 02(3 — fbf) = 
/c2(&2 ~ ^1)) so that finally the intersection of the first three rows simplifies to 

J+{f{cs-C2)JC2{bi-bi)). 

We intersect this with the (shortened) ideal in the fourth row of Theorem 1, namely with 

(s,Ci, C2,C4,&3,&4), to get 

J + {fC2{bi -bi)) + (/(C3 - C2)) n {S, Ci, C2, C4, bf, 64) 
= J + (/C2(6f - bi)) + f{cs - C2) • (S, Ci, C2, C4, 6t 64) 
= J + (/C2(6f - 6^)) + /(C3 - C2) • (C2, 6^, 64). 

As modulo J, /(c3 -02)64 = /c2 (61-64), and /(cs -02)63 = 7036^-/026^ = SC3-SC2 = 0, 
the intersection of the first four rows simplifies to 

J + /C2 (6f - 6^, C3- 02,61-64). 

Next we intersect this with the ideal in the fifth row (of Theorem 1) namely with (s, ci, C4, 63, 62 — 
63,0261 - C364), to get: 

J + {fC2 {bf - 6^,C3 - C2,6i - 64)) n (s,Ci, 04,6^,62 - 63,0261 - C364) 
= J + fC2 {{bf - 6^,C3 - C2,6i - 64) n (s,Ci,C4, 6^,62 - 63,0261 - C364)) 

= J + fc2 ((C261 - 0364) + (6f - 6^,C3 - C2,6i - 64)n(s,ci, 04,6^,62 - 63)) 

^ J + fC2 ((C261 - C364) + {bf - 6^, C3 - C2, 61 - 64) ■ (s, Ci, C4, 6^, 62 - 63)) 
= J + fC2 {bf - b\, C3 - C2, 61 - 64) • (s, Ci, C4, 6^) . 

As modulo J, 

SC2(6i - 64) = fcsbfibi - 64) = /6f (C3 - 02)61 = (sCg - /6fc2)6i = S(C3 - C2)6i = 0, 

sfc2{bf - bi) = fc^bf - s^C2 = sfc^ - sfcr = 0, 

fci = fc4, 
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the intersection of the ideals in the first five rows simplifies to 

J + fc2 {bi - bi C3 - C2, 61 - 64) ■ {ci,bi) 

= J + SC2 {bf - bi C3 - C2, 61 - 64) 

= J + sc2 {bf-bi). 

Finally we intersect this intersection of the ideals in the first five rows in the statement of 
Theorem 1 with the (shortened) last ideal there, namely with L = (s^, 04(5-/64), cs{s — 
fbi), SC3 - fc4, c% cl, ci - C4, C2 - C3, 62 - 63, bi - 64), to get: 

J + SC2 {bf - bi) n L. 

It is easy to see that L : sc2 contains y/Z. As SC2 is not in L, then L : sc2 = y/L, so that 
the intersection of all the ideals in Theorem 1 equals 

J+SC2 {bi - bi) {l : SC2 {bi -bi)) = j+ SC2 {bi - bi) (yi ■. {bi - bi)) 

= J + SC2 {bi - bi) Vl 

= J + SC2 {bi - bi) (s, /, Cl, C2, C3, C4, 62 - bs, bi - 64) 

= J+SC2 {bi-bi) (/,C2). 

It has been proved that sfc2 {bi — bi) E J, and similarly sc^ {bi — bi) G J. This proves 
that the intersection of all the listed ideals in Theorem 1 does equal J. ■ 

In order to finish the proof of Theorem 1, it remains to prove that none of the listed 
components is redundant. The last component is primary to a non-minimal prime, whereas 
there are no inclusion relations among the rest of the primes. Thus the first d' + 4 listed 
components belong to minimal primes and are not redundant. With this it suffices to prove 
that J has an embedded prime: 

Lemma 3: When n = l, 04(3 — fb^) is in every minimal component but not in J. Thus 
there exists an embedded component. 

Proof: It has been established that 04(5 — fb^) is in every minimal component. Suppose 
that 04(3 — fbf) is in J. Then 

4 

ca{s - fbf) = ^ riCi {s - fbf) + r^{fci - SC2) + rQ{fc4 - SC3) + r-js (03 - C2) 
+ rsf (C261 - C364) + r9/c2 (62 - 63) , 

for some elements in the ring. By the homogeneity of all elements in the two sets 
of variables {s, /} and {01,02,03,04}, without loss of generality each is an element of 
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K[bi\i = 1,2,3,4]. Therefore the coefficients of the /cj, yield the following equations: 

SC4 : 1 = r4, 

/C4 : -bi = -r^bi + re, so re = bf - bf, 

fcs : = r^bf + r8b4, so rs = rb4, rg = — r6| for some r e R, 

SC3 : = 6f - - ra - ry, so ry = - 63 - r64, 

sci : = ri, 

/ci : = -ribf + rs, so r5 = 0, 

SC2 : = r2 - 64 + 63 + r64, so r2 = 64 - 63 - r64, 

/C2: = -r26^-r6f6i + r9(62-63). 

After expanding r2 in the last equation, = —{bf — b^ — rb4)b2 — rb^bi + rg (62 — ^3), so 
that 62^3 e (61, &4, 62 — ^^a), which is a contradiction. ■ 

As one embedded component has been established, this proves the Theorem. Thus in 
the case n = 1, the Mayr-Meyer ideal J{l,d) has d' + 4 minimal primes and one embedded 
one, and these associated prime ideals are as follows {a varies over the d' th roots of unity): 



associated prime ideal 


height 


(Sl - SCi,/i - SC4,Ci,C2,C3,C4) 


6 


(si - sci, fi - SC4, C4 - ci, C3 - C2, Ci - C2bf, s - fbf, bi - 64, b2 - 63, bi - ab2) 


9 


(,s-:i - sci. /:, - .sr4. .s. /) 


4 


{Si - SCi, fi - SC4, S, Ci, C2, C4, 63, 64) 


8 


(Sl - SCi, /i - SC4, S, Cl, C4, 62, ^3, C2&I - C364) 


8 


(si - sci, /i - SC4, s, /, Cl, C2, C3, C4, 62 - bs, bi - 64) 
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The proof of the Theorem also explicitly computes the intersection of the first five 
rows of the primary decomposition, so that: 



Proposition 4: The intersection of all the minimal components of J{l,d) equals 
J+isc2ibf-bi)). m 

Furthermore, it is straightforward to compute the radical of J(l, d): 



Proposition 5: The radical of J{i, d) equals J(i, d') + /&3(c3 - C2, C2(&i' - bi)). 
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Proof: It is straightforward to compute the radical of each component. Note that as in 
the previous proof it suffices to compute the shortened intersection: 



(C1,C2,C3,C4) 

Pi (c4 - ci, C3 - C2, ci - C261, s - fbf, h - 64, b2 - 63, h - ab2) 

ct 

n{s,f) 

n (5,01,02,04,63,64) 

n (s, ci, C4, 62, 63, C261 - C364) 

= {c^ {s - fhf) , /Ci - SC2, /C4 - SC3, S (C3 - C2) , / (C261 - C364)) 
+ (/C2 (62 - &3) , /&3(C3 - C2), /63C2(6f - &f )) ■ 

As in the proof of the Theorem, the intersection of the first three rows equals J(l,d') + 
(^/(c3 — C2),/c2(6f — ^>2 )y Intersection with the ideal in the fourth row, namely with 
(s, ci, C2, C4, 63, 64), equals 

J(l,d') + (/C2(6f - 6^')) + (/(C3 - C2)) n (s,ci, 02,04,63,64) 

= J(l, d') + (/C2(6f - 6^ )) + (/(C3 - C2)) • (S, Cl, C2, C4, 63, ^4) 
= J{l,d') + (/C2(6f - 6^)) + (/(C3 - C2)) • (C2,63,&4)- 

When this is intersected with the ideal in the fifth row, namely with (s, ci, C4, 62, &3, C261 — 
C364), the resulting radical of J(l, cZ) equals 

J(l,d') + (/^3(c3-C2)) 

+ (/c2(&f - b^),f 02(03 - C2), 764(03 - C2)) n (5,01,04,62,63,0261 - 0364) 

= J(l,d') + (/&3(c3-C2)) 

+ fc2 (^(bf - bf ,C3 - 02, 61 - 64^ n (s, Cl, 04, 62, 63, C261 - C364)) 

= J(l, d') + (763(03 - 02)) + /02 ((6f - 6f , 03 - 02, 61 - 64) • (s, 01, 04, 62, 63)) , 
and by previous computations this simplifies to 

J(l, d') + (763(03 - 02)) + /0263 (bf - bi',C3 - 02, 61 - 64) 
= J(l, d') + 763(03 - 02, 02(6f - 6f )). ■ 

Mayr and Meyer [MM] observed that whenever the element 5(04 — oi) of J(l,cZ) is 
expressed as an i2- linear combination of the given generators of J(l, cZ), at least one of the 



coefficients has degree at least d. In fact, as the proposition below proves, the degree of 
at least one of the coefficients is at least 2d — 1, and this lower bound is achieved. (See 
also the proof of Theorem showing that SC4 = sci modulo J{l,d).) Mayr and Meyer also 
showed the analogues for n > 1, with degrees of the coefficients depending on n — 1 doubly 
exponentially. 

Bayer, Huneke and Stillman questioned how much this doubly exponential growth 
depends on the existence of embedded primes of J(n, d), or on the structure of the com- 
ponents. The proposition below shows that at least for n = 1, the facts that J{l,d) has 
an embedded prime and that the minimal components are not radical, do not seem to be 
crucial for this property: 

Proposition 6: Let I be any ideal between J(l, d) and its radical. Then whenever the 
element s(c4 — ci) is expressed as an R-linear combination of the minimal generators of I 
which include all the given generators of J{l,d), at least one of the coefficients has degree 
at least 2d — 1. 

Proof: All the cases can be deduced from the case of / being the radical of J{l,d). To 
simplify the notation it suffices to replace d by d', so that / = J(l, d) + fbs{cs — C2, C2{bf — 
bi)). Write 

4 

s(c4 - ci) = ^ riCi {s - fbf) + r^{fci - SC2) + r6(/c4 - sc^) + rys (cs - C2) 

i=l 

+ rsf (C261 - C364) + r9/c2 (62 - ^>3) + riofbsics - C2) + riifb3C2{bf - 63) 

for some elements in the ring. Note that each of the explicit elements of / is homogeneous 
in the two sets of variables {s, /} and {01,02,03,04}. Thus it suffices to prove that in degrees 
1 in each of the two sets of variables, one of the coefficients has degree at least 2d — 1. 
So without loss of generality each is an element of K[bi\i = 1,2,3,4]. Therefore the 
coefficients of the soj, /cj yield 



SC4, 


1 


= ^4, 




/C4 





= -r464 + re, so re = bf, 




SCi 




- 1 = ri, 




fci 





= -nbf + rs, so rs = -bf, 




SC2 





= r2 + bf- r7, so ry = r2 + bf, 




fC2 





= -r2bi + rg^i + rg (62 - 63) - rio&3 + nib3{bf 




SO3 





= ^3 - 64 + ^7, SO r3 = bi-bf- r2, 




/C3 





= -rsbj - r8b4 + rio&3- 





8 



The last equation implies that rg = r'gbs, so that the equations for the coefficients of fcs 
and fc2 can be rewritten as 

rio = rsb^-^ + r'^b^ = (bt - 6^)6^-^ - rsfe^^ + r'^b^, 
= -r2bi + r'^bsbi + rg (62 - 63) - {bf - bf)bi + rs^^ - r'^b^bs + mbsibf - 6^), 
= -r2{b^ - bi) + r'Mh - h) + r^{b2 - 63) - (6^ - bi)bi + v^^bM - ^2)- 

Thus r'Mbi - b4) e (62 - bs, 6f (6f - bf), bf - 6^), so that G (62 - &3, ^^3"'^^, &f - b^). 
If rg e (62 - ^3, &f - b^). Then (6f - 6f)6f e (62 - ^>3, - ^2)7 which is a contradiction. 
Thus rg has a multiple of 63 -5^3^ as a summand, so rg has degree at least 2d — 2, so 
that rg has degree at least 2d — 1. In fact, by setting all the free variables r2, rn to zero, 
the maximum degree of the coefficients r^ is 2rf — 1. ■ 

Note that in the proof above it is possible to have both no = rn = and the degrees 
of the rj still at most 2d — 1, with 2d — 1 attained on some r^. (Lemma 2.3 of [BS] 
erroneously claims that the degree of some r^ is at least 2d.) 
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